задача целочисленного линейного программирования

См. также в других словарях:

• задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а …   Справочник технического переводчика

• Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… …   Экономико-математический словарь

• Задача оптимизации — Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в некоторой области. Как правило, рассматриваются области, принадлежащие и заданные набором равенств и неравенств. Содержание …   Википедия

• Задача О Раскрое — задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования. Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

• ЗАДАЧА О РАСКРОЕ — (CUT PROBLEM) частный случай задач о комплексном использовании сырья, обычно сводящихся к методу программирования линейного или программирования целочисленного. Метод решения 3. о р. помогает с наименьшими отходами произ ва использовать прутки и… …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

• ЗАДАЧА О РАСКРОЕ — частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного или целочисленного программирования. Метод решения З.о р. помогает с наименьшими отходами производства использовать прутки и листы металла, листы стекла… …   Большой экономический словарь

• РАСКРОЯ ЗАДАЧА — з а д а ч а р а ц и о н а л ьн о г о р а с к р о я, выбор такого размещения заготовок в кусках материала, к рое дает заготовки, как правило, в требуемой комплектности при минимальном расходе материала. В соответствии с особенностями в технологии… …   Математическая энциклопедия

• ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, в к ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются… …   Математическая энциклопедия

• Целочисленное программирование — Целочисленное программирование  раздел математического программирования, в котором на все или некоторые переменные дополнительно накладывается ограничение целочисленности[1]. Простейший метод решения задачи целочисленного… …   Википедия

• ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ — область математики, занимающаяся исследованием и решением экстремальных задач на конечных множествах. Пусть М={а 1, а 2, ..., а п}и f числовая функция, определенная на элементах множества М. Требуется найти элемент на к ром достигается абсолютный …   Математическая энциклопедия

• Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия